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1. Determination of the LPS 

2. Calculation of the Variables Rlps- and Rmps : 

Rlps = R X. Pus 
Rmps — R — Rus 

3. Calculation of the new partial interval: 

if (bit = LPS) tnen 
L 4 — Ij + Rmps 
R <r- Rlps 

else 

R «— Rhps 

4. Updating the probability estimation Plps 

5. Outputling the bits and renormalizing R 



FIG. 1 



1. Determination of the LPS 




♦ 2. Quantization of R: 




q_ index = QtaJb [R>><3] 




3. Determination of Rlps and Rmps : 




Rc^s = Rta±> [q_index # p_ 


state] 


Rmps s» R — Rlps 




4. Calculation of the new partial interval: 




if (bit = LPS) tken 




L — L + /R«ps 




R "4r-~ Rl,p s 




p_state Next^ 


State_LPS [p_8tate] 


else 




R ^ — Rhps 




p_state <— Next_ 


StateJMPS [p_state] 
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1. Determination of the LPS 

2. Quantization of R: 

q_index a Qtab [R>>qJ 

3. Determination of Rlps and Rmps : 

Rlps = Rtab [q^index / p_state] 
Rkps = R - Rlps 

4. Determination of bit, depending on the position 
of the partial interval: 

if (V > R„p S ) tben 

bit <- LPS 

V <- V - Rmps 

R «— Rlp3 

P.state <r- Next_State_LPS [p_state] 

else 

bit <r~ MPS 
R *~ R«ps 

P^state Next_State_MPS [p_state] 

5. Renormalization of R, reading out a bit and updating V 
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Encoder: 

1 . Calculating the new partial interval: 

R <- R » 1 
if (bit = 1) tlien 
L 4- L + R 

2. Outputting bits and renonmalizing R 
Decoder: 

1 . Determination of bit, depending on the position 
of the partial interval: 

if (V > R) tken 
bit 1 
V <- V - R 

else 

bit <- 0 

2. Reading out a bit, renormalizing R and updating V 



FIG. 4 
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Encoder: 

1 . Calculating the new partial interval: 

L <— L << 1 
if (bit = 1) then 
L <- L + R 

2. Outputting a bit and renormalizing using doubled determination threshold values 
(without doubling R and L) 



Decoder: 

1 . Reading out a bit and updating V 

2. Determination of bit depending on the position 
of the partial interval: 

if (V £ R) then 
bit <- 1 
V <— V — R 

else 
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1. preState = Tji±n(max( 1, ((en * SliceQP ) »4) +n) , 126) 

2. if (preState <= 63) then 

p_state = 63 - preState 
valMPS = 0 

else 

p^state = preState - 64 
valMPS = l 
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